Proc. Indian Acad. Sci. (Math. Sci.) Vol. 113, No. 2, May 2003, pp. 171-178. 
Printed in India 



Wavelet subspaces invariant under groups of translation 
operators 

BISWARANJAN BEHERA* and SHOBHA MAD AN 

Department of Mathematics, Indian Institute of Technology, Kanpur 208 016, India 
* Current address: Statistics and Mathematics Unit, Indian Statistical Institute, 
203 B.T. Road, Kolkata 700 108, India 
E-mail: br_behera@yahoo.com; madan@iitk.ac.in. 

MS received 6 November 2002 
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1. Introduction 

A function i//" £ L 2 (K) is said to be a wavelet if the system of functions {V; jfc : j,k £ Z} 
forms an orthonormal basis for L 2 (]R), where 

W hk {x)=2^ 2 ^x-k), j,k£Z. 

Mallat 1 7 1 and Meyer [ 8 1 provided a framework to construct wavelets through the concept 
of multiresolution analysis (MRA). A sequence { V) : j £ Z} of closed subspaces of L 2 (R) 
is called an MRA if the following conditions hold: 

(i) Vj C Vj+i for all j £ Z, 

(ii) / £ Vj if and only if f{2-) £ V j+X for all j £ Z, 

(iii) UjeZ V J is dense in L ' 2 ( R )> 

(iv) nj €Z V/ = {0},and 

(v) there exists a function <p £ Vo, called the scaling function, such that { <p(- — k) :k£Z} 
forms an orthonormal basis for Vq. 



One can always construct a wavelet from an MRA (see, for instance, Ch. 2 in |5 1), but 
not every wavelet can be obtained in this manner. The first example of a wavelet which 
cannot be obtained from an MRA was given by Journe. In we characterized a large 
class of wavelets, which also includes Journe's wavelet, and proved that none of them is 
associated with an MRA (see Theorem l2.1> . 

The following theorem, which characterizes all wavelets of L 2 (R), was proved inde- 
pendently by Gripenberg 1 3 1 and Wang 1 12 1 (see also 1 4 5 1). 
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Theorem 1.1. Let \\t e L 2 (R) with || 1/^ 1 1 2 = 1- Then is a wavelet o/L 2 (R) if and only if 

£|ij/(2^)| 2 = l fora.e.^eR. (1) 

jez 

£ y(2 j Z)\jr(2j(Z+2mn)) = /ora.e. § 6l, /or a// m G2Z + 1. (2) 

;>o 

We use the following definition of the Fourier transform: 

/(§)=/ m^ x dx, 

If l// is a wavelet, then the support of \(r must have measure at least 2n. This minimal 
measure is achieved if and only if \\jf\ is the characteristic function of some measurable 
subset K of K. Such a wavelet is called a minimally supported frequency (MSF) wavelet 
and the associated set K is called a wavelet set. We refer to 1 5 1 for proofs of the above 
statements. 

As we mentioned earlier, a wavelet need not be associated with an MRA, but it can 
be made to be associated with an MRA-like structure in the following manner. Given a 
wavelet \j/ we define the closed subspaces Vu j 6 Z, by 

Vj = spM{Yi,k--l<j,k€2.}, jeZ. (3) 

It is easy to verify that these subspaces satisfy properties (i)-(iv) of an MRA. Moreover, 
instead of (v), the following weaker property holds: 

(v') Vq is invariant under translation by integers. 

A sequence of closed subspaces {Vj : jeZ} of L 2 (M) which satisfies properties (i)-(iv) 
and (v') is called a generalized MRA (GMRA). 

Madych (§3 in |6|) characterized all MRAs for which each Vj is invariant under trans- 
lation by all real numbers. Let r a , a £ 1, be the translation operator defined by T a f(x) = 
f(x — a). An MRA {Vj : jeZ} is called a translation invariant MRA if T a (Vj) C Vj for 
all j & Z and for all a € K. Madych proved that the only translation invariant MRAs are 
those for which the Fourier transform of the scaling function is the characteristic function 
of a set. In other words, the associated wavelet is an MSF wavelet. 

Walter II Oil II modified the definition of translation invariance to include wavelets 
other than the MSF wavelets. An MRA is called weakly translation invariant if T a (Vj) C 
Vj + i for j £ Z and agl. Clearly, every translation invariant MRA is weakly translation 
invariant, since Vj C V)+i. Walter gave necessary conditions for an MRA to be weakly 
translation invariant. With an additional condition, these conditions also turned out to be 
sufficient for the weak translation invariance of MRAs associated with a class of Meyer- 
type wavelets (see §10.5 in 1 11 1). Thus, we see that the notion of translation invariance 
and weak translation invariance are applicable only to a limited class of wavelets. 

In this article we investigate the translation invariance from a slightly different point of 
view. We work in the more general set up of GMRAs in order to include all wavelets. We 
still demand the spaces Vj to be invariant under translations, but only by dyadic rationals 
at a fixed level instead of translation by all reals. More precisely, we ask the following 
question: 
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Let n G N. Does there exist a wavelet such that the space Vb of the associated GMRA 
is invariant under translation by elements of the form m/2" for all meZ? 

The purpose of this paper is to give an affirmative answer to this question. We do this 
by explicitly constructing such wavelets for each n. 

Let £f„, n € NU {0}, and be the following groups of (unitary) translation operators: 

% = {T m/2 n:m€Z}, ^ = {T a :aeR}. 

Denote by _2J, the collection of all wavelets y such that the space Vb (of the GMRA {V,} 
associated with y) is invariant under the group Sf„. Clearly, «5fo is the set of all wavelets, 
and 

JSfo => 2\ => JSS => • • • 3 JSf„ D JSf„+i D ■ ■ O JSft.. 

These inclusions naturally defines an equivalence relation on the set of all wavelets. The 
equivalence classes are given by ^ n = ^f„\^f„ + i, n € NU {0}, and ^„ = Jz?«,. There- 
fore, n € NU {0}, is the class of wavelets such that Vb is invariant under the group 
5f„ but not under @ n +i- This equivalence relation was defined by Weber in H 1 31 and the 
equivalence classes were characterized in terms of the support of the Fourier transform of 
the wavelets. 

Given a wavelet xy, let E(y,k) = supp \jjrf] (supp ty + Uat), k e Z, and = {k e 
Z : E(y/,k) ^ 0}. In this notation, the characterization of ./#„, neNU {0,°°}, as given 
in 1131 . is the following. 

Theorem 1.2. (a) ^Co is precisely the collection of all MSF wavelets, (b) The equiva- 
lence class j$ n , n G N, consists of all wavelets \j/ such that every element of <a(\ff) is 
divisible by 2 n but there exists an element of v) not divisible by 2" +1 . (c) A wavelet y 
belongs to if and only if contains an odd integer. 

In the same paper, Weber produced examples of wavelets belonging to the first few 
equivalence classes ^#„, namely for n = 0,1,2 and 3. This motivated us to construct 
wavelets for each j& n . After we constructed these wavelets we came to know about the 
article |9), in which Schaffer and Weber also constructed wavelets in ^#„,n € N, using 
the method of 'operator interpolation' (see chapter 5 in 1 2 1). 

In this paper we will construct wavelets belonging to each of these classes by a different 
method. Our approach is simpler than that of |9| in the sense that for each integer n > 3, 
we construct a function i//„ such that y/„ has the required properties to be in „#„_2 as 
characterized in Theorem ll.2l Then we show that \j/ n is a wavelet. This is the content of 
§2. In §3 we construct a family of wavelets belonging to the equivalence class 

2. Construction of wavelets in Ad n , n>\ 
Let n > 2 be an integer. Put 
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Define S n = 5+ US„ , where = [a„,b n ] U [c n ,d n ] and S n = — (5+). 
Observe that 

[-b n ,-e n ] = [e n ,b n ]-2n, [c n ,d„] = 2 n ~ l [e n ,b n ] (4) 

and 

[-d n ,-c n ]=2 n -\[e„,b n ]-27z). (5) 

The following theorem, proved by the authors in Q], characterizes all wavelets y/ of 
L 2 (R) such that the support of \j/ is contained in the set S„. 

Theorem 2.1. Let n > 2, \jf £ L 2 (R), supp y/ C S„ ana? = 1^(^)1- Then y is a 
wavelet for L 2 (R) if and only if 

(i) fc(|) = l fora.e.^£[a n ,e n ]\j[-e n ,-a„], 

(ii) Z? 2 (£)+Z? 2 (2"-^) = 1 /or a.e. £ e [«„,&„], 
(hi) & 2 (^)+fo 2 (^ -2tt) = 1 fora.e.^e[e n ,b n ], 

(iv) i(§)=&(2" -1 (§- 2 *)) / ra. e .§G[e B ,fo B ], 

(v) \ff(t;) = e l6 ^b(^), where 6 satisfies 

6(^ + e(2"-\^ -2k)) - 9(^-2%) - 9(2"-^) = (2m(?) + 1)tt, 

for some m(^) £ Z, for a.e. t, £ [e n ,b„] fl (supp fc) n (^rsupp fo). Moreover, if n > 3, 
f/ien none of these wavelets is associated with an MRA. 

Remark 2.2. (a) It follows from Theorem l2.1l that \j/ is completely determined by its val- 
ues on [e„,b„]. On this set, let b = be an arbitrary measurable function taking val- 
ues between and 1. Then, in view of and (0, \\jf\ can be extented to other sets 
of S n using properties (i)-(iv) (see Figure 0. Any function 9 satisfying (v) now com- 
pletely defines \jf on E. (b) The function 0(£j) = 2^-^^ is a solution of the functional 
equation in Theorem 12. If vt. (c) If (supp b) n ((1 /2" _1 )supp b) has an empty interior in 
[e n ,b„], then 9 can be chosen to be any measurable function. In particular, we can take 

0(5) = o. 

Let n > 3. By choosing b = a.e. on the interval [e n ,b n ] and extending it to the other 
sets of S„ we get a wavelet y„, where 

7n = Xw„ > W« = t - ^" ' U [ fl » ' e "\ U [ C « ' • 

We construct y/ n from this function in the following manner. We translate the interval 
[a„/2,e»/2] + 2 n ~ l 7t (which is a subset of [c n> d n ]) to the left by a factor of 2"~ 1 7z; and 
assign values 1 /y/2 to \jr„ on both these sets. Then, we translate [a n ,e n ] to the right by a 
factor of 2" % and assign to \j/„ the value l/V2on [a n ,e n ] and— l/\/2on [a n ,e n ] +2 n 7C. 



Dilation by2" 1 Translation by-2Jl Dilation by 2 




Figure 1. The setS,,. 
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Figure 2. The function \j/„. 

Assign the value 1 to \(f n on the remaining sets of W„ and elsewhere. More precisely, we 
have the following function (see figurel2~l: 

'\ if| G [-b n ,-a n ]U[c n /4f+2"- l 7z}U[ e f +2 n - 1 n,d n ], 

-± ift J £[a n + 2 n n,e n + 2»n], 
otherwise. 

v 

In the following lemma we list the translates and dilates of subsets of supp \jf„ which 
are again in supp \j/„. The proof is a straightforward calculation and is ommited. 

Lemma 2.3. Let F n = supp \jr n . 

(i) 7/4 G [-b„, -a„], then £ j +2kK£ F„ iffk = 0, and VZ, £ F„ iff] = 0. 

(ii) If\ £ [a n /2,e n /2], then £ j +2kn£ F„ iffk = 0,2"- 2 , and Vt, £ F„ iff j = 0, 1. 

(iii) If \ £ [a n ,e n ], then E, + 2k% £ F„ iffk = 0,2 n -\ <mdV% £ F„ iff j = 0,-1. 

(iv) If \ £ [c n , (a n /2)+2"- l n], then £ j +2kn£ F„ iffk = 0, and VZ, £ F„ iff] = 0. 

(v) If I £ [{a n /2) + 2 n - l %,{e n /2) + 2"- l %\ 1 then % + 2k% G F n iffk = 0,— 2"~ 2 , and 
VZ J £F n iffj = Q,\. 

(vi) If \ £ [(e n /2)+2 n - 1 n,d„], then £ J +2kn£ F n iffk = 0, and VZ, £ F„ iff j = 0. 

(vii) If I G [a„+2"n,e„+2 n n], then £, + 2kn £ F„ iff k = 0,-2" _1 , and 2'% £ F„ iff 
7 = 0,-1. 

Theorem 2.4. For each n>3, the function \j/„ defined above is a wavelet and belongs to 
the equivalence class ^#„_2- 

Proof. To prove that \j/„ is a wavelet, it is sufficient to show that y satisfies the following 
three properties (see Theorem ll.H : 

(a) WVnh = 1. 
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(b) P (4 ) := Ljez I Wn (2^ ) | 2 = 1 for a.e. % G R, 

(c) E;>o ft. (2 7 4 ) V>» (2> (4 + 2 ? ?r) ) = for a.e. 4 G R, for all q G 2Z + 1. 
Proof of (a). We have 

l|2 Ci, \ i ( a n . n-l_ „ \ | i / e « r.n-1. 



IM2 = (»» -«.) + ( f + 2 "" * - c.) +d,-{j+2"- , x 

+ ^(|_|) +(e „_ , ) + (|_|) +(e ,_ <1 „ ) } 
= b„- a„ + d n - c„ + e n - a n = 2%. 



Therefore, ||y„||2 = {l/2%)\\%\ 



2 



Proof of (b). Let 4 > 0. Since p(^) = p(2^), it is enough to show that p(4) = 1 for 
a.e. 4 G [a, 2a] for some a > 0. We will prove that p(<jj) = 1 for a.e. <| G [a„,2a n ] = 
[a„,e„] U [e B ,fe„]. 

Suppose 4 G [a„,e„]. Then 2^ G F„ if and only if j =0,-1. So, p(|) = |i/>,,(4)| 2 + 
|V/„(4/2)| 2 = (1/V2) 2 + (1/V2) 2 = 1. Now, 4 G [e n ,b n ] if and only if 2"-^ G [e B A]. 
We write [c B ,d B ] as a union of three intervals: 



:/iU/ 2 U/ 3 , say. 



2 z 



y + 2"- 1 ^,^ 



If 2"- 1 4 G (/1 U/ 3 ), then 2^(2 B_ 1 B, ) G F„ if and only if j = (see LemmalO. So, p (4 ) = 
\y n {2 n - l E,)\ 2 = 1. Also if 2 n - 1 £ G / 2 , then 2^'(2"- 1 4) G F n if and only if j = or 1, 
hence, p(4) = \\jf n (2"- l %)\ 2 + | v>« ) | 2 = (1/V2) 2 + (-1/V2) 2 = 1. Therefore, we 
get p(|) = 1 for a.e. % > 0. 

For 4 < 0, it suffices to show that p(§) = 1 on [—b„,—a n ]. On this set, 2-*% G F„ if and 
only if j = 0. Hence, p(|) = |y/„(<i;)| 2 = 1 for a.e. 4 G [— b n ,— a n ]. 



Proof of (c). Since f ? (§) = f-o(4 +2^71), it is enough to show that t q = a.e., if q is 
a negative odd integer. Suppose q ^ — 1, and is odd. We have 2 7 <7 7^ 0,±2* ,±2"~ 2 . 
Therefore, if 2 J 4 G F„, then by Lemma l2~3l we observe that 2 J 4 + 2 • 2 7 g7T ^ F„, which 
shows that each term of the sum t q (% ) is 0. Hence, t q = a.e. 
It remains to prove that f-i (4 ) = for a.e. 4 G R. We have 



f-i(?) = £^„(2^)v>-„(2^-2-2%). 

,/>o 

By Lemma l2~3l (see (vii) and (v)), we observe that both 2 7 4 and 2 ; 4 — 2 • 2 ; 7T belong to 
F„ only in the following two cases: 

(i) 2>4 G [a n + 2 n n,e n +2 n n] and j = n - 1. 

(ii) 2->'| G [^+2"-%,^ +2"-%] and j = n-2. 



But both are equivalent to saying that 2" l E, G [a„ + 2"7T,e„ + 2"7r]. So we get ?-i(4) = 0, 
if2"- 1 4 £ [a n +2 n x,e n +2 n %). 
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Now, if 2""^ e [a„ + 2 n w,e„ + 2 n w],then 



f-i(|) = ¥>„ (2"- 2 ^ ) V>„ (2»-2| - 2»-%) + % (2"- l t;)%(2»-^- 2«n) 

= —■ — +(-—)■ — 
' V2 ' V2 V V2J ' V2 

= 0. 

This completes the proof of (c). Therefore, \]/ n is a wavelet. 

Our claim now is that y/,, 6 JK n -2- By referring to Lemma l2~3l again we observe that 
<?(>„) = {0,±2"- 2 ,±2"- 1 }. Hence, by TheoremlOb). y n e ^#„_ 2 - 

Since « > 3, we have constructed examples of wavelets in each of the equivalence 
classes j$ n , n > 1. □ 



3. A family of wavelets belonging to the class A-to 

In this section we give examples of a family of wavelets in In fact, we shall show 
that all non-MSF wavelets characterized in Theorem l2. ll belong to ./#o- 

For n > 3, let a n , b„, c n , d n and e„ be as in Sj3 Define the function on [e n ,b n ] as 
follows: 



r l/V2 if$e[e n ,n] 
if|e[M»]. 



Then we extend b to the whole of S n by using (i)-(iv) of Theorem 12.11 Observe that 
[e n ,b„] flsupp bC\ ((1/2" _1 ) supp b) = [e„,n]. We define 9 on R as 



71 if%e[e„,7t], 
otherwise. 



It is easy to see that 9 satisfies the functional equation in (v) of Theorem l2.ll This choice 
of b and 9 will give us the wavelet w n , where w„{t,) — e ie ^b(t,). That is, 



1 if| G [-7C,-a n }U[a n ,e n }U[2"- l 7C,d n ], 

1/V2 if£ e [-d n ,-2 n - 1 7T]U[-b n ,-7t}U[c n ,2 n - 1 ', 

-1/V2 if§ €[«„,*], 

otherwise. 



Since [— b„ , — n] + 2 % — [e„ , n] , and w n does not vanish on the sets [— b n , — n] and [e n , 7t] , 
it is clear that 1 £ (o(\v„). Hence w„ S .<#o, by Theorem l 1.21 c). 



Remark 3.1. The above example is a particular case of the fact that all wavelets charac- 
terized in Theorem l2. ll belong to U To see this, let y be such a wavelet. If y/ is 
an MSF wavelet, then \j/ € by the characterization of ^#<x,. On the other hand, if y/ 
is not MSF, then there is a non-trivial set K C [e„,fr„] such that < < 1 for a.e. 

B, e K. By condition (iii) of TheoremlO < 1^(^)1 < 1 for a.e. E, eK-2xas well. As 
above, 1 e ${w) proving that y/ e „#o- 
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